Newton–like Method for Nonsmooth Subanalytic Variational Inclusions
نویسنده
چکیده
We present a new result for the local convergence of Newton–type method to a unique solution of a nonsmooth subanalytic variational inclusions in finite dimensional spaces. Under a center–type conditions [1]–[4] and using the same or less computational cost, we extend the applicability of Newton’s method [8], [10]. MSC 2010. 65K10, 65G99, 65H10, 65B05, 47H04, 49M15, 47H17, 14P15.
منابع مشابه
Tame Mappings Are Semismooth
Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ-order semismo...
متن کاملTame functions are semismooth
Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ -order semism...
متن کاملA nonsmooth Morse-Sard theorem for subanalytic functions
According to the Morse-Sard theorem, any sufficiently smooth function on a Euclidean space remains constant along any arc of critical points. We prove here a theorem of Morse-Sard type suitable as a tool in variational analysis: we broaden the definition of a critical point to the standard notion in nonsmooth optimization, while we restrict the functions under consideration to be semi-algebraic...
متن کاملImproved Convergence Analysis of Mixed Secant Methods for Perturbed Subanalytic Variational Inclusions
We present a local convergence analysis of mixed secant method in order to approximate solutions of variational inclusions. The local convergence results are given under weaker conditions than in earlier studies such as [4], resulting to a more precise error analysis and the extension of the applicability of the method. A numerical example illustrating the advantages of our approach is also pre...
متن کاملOn Properties of Newton's Method for Smooth and Nonsmooth Equations1
Variational inequalities, nonlinear programming, complementarity problems and other problems can be reduced to nonsmooth equations, for which some generalizations of Newton's method are known. The Newton path, as a natural generalization of the Newton direction, was suggested by D. Ralph for enlarging the convergence region (globalization) of Newton-Robinson's method in the nonsmooth case. We i...
متن کامل